791 research outputs found
A modified quantum adiabatic evolution for the Deutsch-Jozsa problem
Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic
evolution by S. Das et al. [Phys. Rev. A 65, 062310 (2002)]. This adiabatic
algorithm gives rise to a quadratic speed up over classical algorithms. We show
that a modified version of the adiabatic evolution in that paper can improve
the performance to constant time.Comment: 2 pages, no figur
Device-independent dimension test in a multiparty Bell experiment
A device-independent dimension test for a Bell experiment aims to estimate
the underlying Hilbert space dimension that is required to produce given
measurement statistical data without any other assumptions concerning the
quantum apparatus. Previous work mostly deals with the two-party version of
this problem. In this paper, we propose a very general and robust approach to
test the dimension of any subsystem in a multiparty Bell experiment. Our
dimension test stems from the study of a new multiparty scenario which we call
prepare-and-distribute. This is like the prepare-and-measure scenario, but the
quantum state is sent to multiple, non-communicating parties. Through specific
examples, we show that our test results can be tight. Furthermore, we compare
the performance of our test to results based on known bipartite tests, and
witness remarkable advantage, which indicates that our test is of a true
multiparty nature. We conclude by pointing out that with some partial
information about the quantum states involved in the experiment, it is possible
to learn other interesting properties beyond dimension.Comment: 10 pages, 2 figure
Quantum game players can have advantage without discord
The last two decades have witnessed a rapid development of quantum
information processing, a new paradigm which studies the power and limit of
"quantum advantages" in various information processing tasks. Problems such as
when quantum advantage exists, and if existing, how much it could be, are at a
central position of these studies. In a broad class of scenarios, there are,
implicitly or explicitly, at least two parties involved, who share a state, and
the correlation in this shared state is the key factor to the efficiency under
concern. In these scenarios, the shared \emph{entanglement} or \emph{discord}
is usually what accounts for quantum advantage. In this paper, we examine a
fundamental problem of this nature from the perspective of game theory, a
branch of applied mathematics studying selfish behaviors of two or more
players. We exhibit a natural zero-sum game, in which the chance for any player
to win the game depends only on the ending correlation. We show that in a
certain classical equilibrium, a situation in which no player can further
increase her payoff by any local classical operation, whoever first uses a
quantum computer has a big advantage over its classical opponent. The
equilibrium is fair to both players and, as a shared correlation, it does not
contain any discord, yet a quantum advantage still exists. This indicates that
at least in game theory, the previous notion of discord as a measure of
non-classical correlation needs to be reexamined, when there are two players
with different objectives.Comment: 15 page
Majorization in Quantum Adiabatic Algorithms
The majorization theory has been applied to analyze the mathematical
structure of quantum algorithms. An empirical conclusion by numerical
simulations obtained in the previous literature indicates that step-by-step
majorization seems to appear universally in quantum adiabatic algorithms. In
this paper, a rigorous analysis of the majorization arrow in a special class of
quantum adiabatic algorithms is carried out. In particular, we prove that for
any adiabatic algorithm of this class, step-by-step majorization of the ground
state holds exactly. For the actual state, we show that step-by-step
majorization holds approximately, and furthermore that the longer the running
time of the algorithm, the better the approximation.Comment: 7 pages;1 figur
- …